Multi-sphere Support Vector Clustering Based on Statistical Histogram
نویسندگان
چکیده
Abstract In this paper, a multi-sphere support vector clustering algorithm (SHMSVC) is proposed, which is based on statistical histogram, suitable for large data set, robust to noise and outliers, and able to automatically determine the number of clusters, and identify data points with arbitrary contours of cluster boundaries. The proposed SHMSVC algorithm consists of two major phases. In the first phase, a large data set is transformed into a small set of grid points by statistical histogram and median filter. Based on the connectivity of a multi-dimensional binary image, the set of grid points is classified. In the second phase, the support vector domain description (SVDD) algorithm is performed several times for each cluster. The memberships of each data point in original data set are computed, and the final clustering result is found based on these computed memberships. Several simulations are conducted to demonstrate the effectiveness of the proposed algorithm.
منابع مشابه
Fault diagnosis in a distillation column using a support vector machine based classifier
Fault diagnosis has always been an essential aspect of control system design. This is necessary due to the growing demand for increased performance and safety of industrial systems is discussed. Support vector machine classifier is a new technique based on statistical learning theory and is designed to reduce structural bias. Support vector machine classification in many applications in v...
متن کاملA review of Support Vector Clustering with different Kernel function for Reduction of noise and outlier for Large Database
For a long decade clustering faced a problem of noise and outliers. Support Vector Clustering is one of the techniques in pattern recognition. Support Vector Clustering is Kernel-Based Clustering. Division of patterns, data items, and feature vectors into groups (clusters) is a complicated task since clustering does not assume any prior knowledge, which are the clusters to be searched for. Nois...
متن کاملSupport Vector Clustering of Microarray Gene Expression Data
In this paper Gaussian kernel approach will be explored for microarray gene expression data using support vector clustering (SVC). SVC uses the idea of support vector machines. The data points are mapped to a high dimensional feature space with a kernel function, and a minimal enclosing sphere in looked for. Cluster boundaries in data space are complex shapes and are formed from the sphere boun...
متن کاملRSSVM-based Multi-Instance Learning for Image Categorization
Focusing on the problem of natural image categorization, a novel multi-instance learning (MIL) algorithm based on rough set (RS) attribute reduction and support vector machine (SVM) is proposed. This algorithm regards each image as a bag, and lowlevel visual features of the segmented regions as instances. Firstly, a collection of "visual-words" is generated by Gaussian mixture model (GMM) clust...
متن کاملThe combination of a histogram-based clustering algorithm and support vector machine for the diagnosis of osteoporosis
PURPOSE To prevent low bone mineral density (BMD), that is, osteoporosis, in postmenopausal women, it is essential to diagnose osteoporosis more precisely. This study presented an automatic approach utilizing a histogram-based automatic clustering (HAC) algorithm with a support vector machine (SVM) to analyse dental panoramic radiographs (DPRs) and thus improve diagnostic accuracy by identifyin...
متن کامل